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Equalization 


9 In Digital transmission, we denote the transmitted signal as x(n) and not x(t). 

9 Equalizer is needed when the channel introduces ISI (due to multipath fading). 
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9 Equalizer removes ISI introduced by the channel and It must be adaptive since 
the channel is generally unknown and time-varying. 



9 Overall impulse response of the system: h t (t) = h c h{t) * h eq (t) 

9 Thus, output of equalizer: y(n) = y(nT s ) = '^ 2 < j^L _ 00 h t (kT s )x((n — k)T s ) 
^— / 
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Nyquist criterion for ISI cancellation 


9 Nyquist observed that the effect of channel ISI could be 
completely removed if is designed such that at every 
sampling instant (when output of equalizer is taken), the 
response due to all interfering symbols are zero, except 

the current (desired) symbol, i.e if h t = \ 

I 0 if n 7^ 0 

9 Thus h t (t) = = sine (t/T s ) 

9 Which gives flat spectrum in frequency domain. 



Adaptive Algorithms: 


9 Equalizer employs an adaptive algorithm to adjust its coefficients iteratively, to 
minimize the error between transmitted sequence and equalizer output. 

9 It tracks the channel impulse response h c h to ’finds’ (or ’adjusts’) h eq such that 
h t = hch * h eq satisfies the Nyquist criterion at every time instant. 

9 When this is achieved exactly, the sampled output of the Equalizer is ISI-free. 
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Equalization 


Training mode: Period during which equalizer 
coefficients are adjusted until the optimum values 
that minimizes the error e(n ) is obtained. This is 
done prior to data transmission (some processing 
delay introduced). During training, a sequence of 
training symbols, known to both the TX and RX 
are used. 

Decision-directed (transmission) mode: The 
optimum equalizer coefficients obtained during the 
training mode are used to equalize the channel 
during data transmission mode. Periodic update or 
re-training of the equalizer may have to be done as 
necessary. 



W(n ) models h eq {t) 

Since channel is not fixed, W (n) is 
constantly being adjusted during data 
transmission mode. 
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Least mean squared error (LMS) Algorithm 


9 It is the simplest and the most widely 
used adaptation algorithm developed by 
Widrow et all (1975). 

9 Equalizer coefficient is modeled as an 
FIR filter. 

y(n) = Ej=o w ‘ s ( n - 0 
e(n ) = x(n — A) — y(n) 

Wi (n + 1) = Wi (n) - 

Wi(n + 1) = Wi(n) + 2 /ie(n)s(n — i) 

9 /i: the convergence coefficient. 

® Other more powerful but more complex 
adaptive algorithms include the 
recursive least square (RLS) algorithm. 
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Diversity Techniques 


O Diversity means sending same bits over independent fading paths, and combine 
the received signal to mitigate fading effects 

O The probability that received signal powers from all M antennas fade below a 
critical value 7 is p M , where p is the probability that any one path will fade 
below 7 , resulting in BER improvement. 



T 

1 1 

rv^n, 


O Space (Antenna) Diversity: Multiple antenna elements separated by de-correlation 
distance. It is widely deployed in wireless systems. 

® Polarization Diversity: When two transmit or receive antennas with different 
polarizations are used. This method provides 2-branch diversity only. 

O Frequency Diversity: Multiple narrow band separated by coherence bandwidth, Be. 
O Time Diversity: Multiple time slots separated by channel coherence time, Tc. 

® Most 2.5/3G cellular systems have installed 2-branch antenna diversity at the BS. 
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Space (Antenna) Diversity 


Traditional Combining Techniques 


O Selection combining (SC): The diversity branch with the highest 
instantaneous SNR is selected and used for signal detection. 

O Equal-Gain combining (EGC): All branches are summed up, 
with equal weighting, and the composite signal is used. 

O Maximal-Ratio combining (MRC): All paths are summed up, but 
each branch is weighted with the respective branch gain (optimal 
weighting) in order to maximize combiner output SNR. 



O Adv/Disadvantages: SC is simple but provides the least BER improvements. MRC 
provides the best BER improvement but complex. EGC is in between these two. 

0 Other techniques: Generalized selection (GSC) and threshold-based SNR combiner. 


Combiner output = G\y\{t) + G 2 y2(0 + ••• + G M yAi(t ) 

For SC: set G; — / 1 for m »x( y „, 2 , 

[0 o.w. 

For EGC: set G\ = G 2 ,... = Gm — 1* 

For MRC: use respective G;. 
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Selection Combining (SC) 


O Consider M independent Rayleigh fading branches, each with equal average SNR, 70 . 
0 Let 7 i be the SNR in each branch, then 7 / is exponentially distributed with pdf 

pirn) = 70 , i = 1, > 0. 

0 The probability that the instantaneous SNR at any branch will be less than some 

_ SL 

threshold 7 is: p( 7 / < 7 ) = So p{li) d li = 1 — e (i.e. No diversity Case) 

0 The probability that all the branches would simultaneously have SNR less than 7 is 

_ _X_ 

p(li, •••, 7 M < 7 ) = Pi 71 < < 7 ) = [1 - e ^] M (i.e. SC diversity 

improvement) 

O The SNR improvement for SC is given by: 7 sc = 7o Y!k=\ \ ( has a P roof ) 


Proof of Selection combining (SC) improvement 


® CDFof7 SC isp(7i,---,7M < 7) = [1 70 ] M 
® pdfof 7S cis:/ 7sc (7)= £;CDF = M(±)e~^[\-e-^} M -' 

9 Thus, average SNR of SC is 7sc = /o°° lhscil) d l 
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Space (Antenna) Diversity 


Maximum Ratio combining (MRC) 


O Consider M independent Rayleigh fading branches, each with equal average SNR, 70 . 

® For MRC, the pdf of combined SNR is the pdf of the sum of M Gaussian r.v. = 
Chi-square distribution and is given by: 

_ 2MRC 

M — 1 

y £ I (J _ ii/r 

P(HMRc) = 7y(M-l)! ’ " fMRC — 7 'MRC = £ i=1 7 i 

9 The probability that 7 mrc is less than 7 is 

_ 1 k—1 

Pin MRC < 7 ) = Jo 7 P{lMRc) d lMRC = \~e ^ Y!k=\ (7—1)! ^‘ e - MRC diversit y 
improvement) 

0 The SNR improvement for MRC is given by 7 mrc — 7 k — ^ 7 o 


No of Branches (M) 
70 = —20 dB 

SC 

— sr^M 1 

Tsc 7o z^k— \ k 

MRC 

7 MRC = -^70 

1 

-20 

-20 

2 

-18.2 

-17 

4 

-16.8 

-14 

6 

-16.1 

-12.2 
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Space (Antenna) Diversity 


Example: 1 


A service provider wants to deploy diversity to improve received SNR such that the output 
instantaneous SNR is greater than average SNR 70 , for 80% of the time. Determine the 
minimum number of diversity branches to be implemented to achieve this, assuming selection 
combining method. 
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Space (Antenna) Diversity 


Example: 2 


Compute the SNR improvement of 2-branch and 6 -branch selection diversity over the case of 
no diversity. 


Solution 


0 No diversity: 

SNR improvement = 101og 10 (7o/7o) = OdB 
® 2-branch selection diversity: 

SNR improvement = 10 log 10 ( 750 / 70 ) = 101og lo (7 0 1 A)/7o) 

= 101og 10 ELi I = 101ogi 0 (1.5) » 1.8 dB 
0 6-branch selection diversity: 

SNR improvement = 101og 10 ^£=i \ = 101°gi 0 (2.45) « 3.9 dB 
0 Best performance/complexity ratio: 2-branch. 

® Therefore, 2G/3G have implemented 2-branch diversity. 
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Capacity of fading channels with diversity 


SISO System 


O Capacity is limited by SNR. Each extra bps/Hz requires 
roughly doubling of the Tx power i.e. 
log 2 (2 SNR) = log 2 (2) + log 2 (SNR) 

O To go from lbps/Hz to 11 bps/Hz, the Tx power must 
be increased by « 1000 times!. 


SIMO System (Capacity of receiver-side Diversity System:) 


Q Adding an antenna array at the receiver, known as RX 
diversity, provide diversity against fading or better 
BER. 

O But it does not change the (slow growth) logarithmic 
nature of the bandwidth efficiency limit (or capacity). 




*>r 


C = log 2 (1+SNR) 
[bps/Hz] 


L 


C = log 2 (1+SNR) 


a fe 

M 

r ^m I 


C = log 2 (1+M SNR) 
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Capacity of fading channels with diversity 


MISO System (Capacity of transmitter-side Diversity System) 


® Adding an array at the transmitter provide diversity 
against fading, but it does not change the (slow growth) 
logarithmic nature of the bandwidth efficiency limit (or 
capacity). 


MIMO System 


0 Spatial Multiplexing: incoming bits are partitioned into 
N sub-streams, and each transmuted in parallel on 
different antenna. No diversity gain. 

O Diversity: Provides link quality improvements, coding 
and diversity gain may be achieved. 


MIMO System (Capacity of MIMO-MUX System) 


O With dual arrays, the bandwidth efficiency growth is 
linear with the number of antennas. This is in contrast 
with the logarithmic growth obtained with a single 
array (conventional diversity). 


C = log 2 (1+SNR) 


£ 




C = log 2 (1+N-SNR) 



receive arrays. 


Mobile Communication Systems- W13 30/4/2018G (14/8/1439H) 13 /14 


Dr. Hussein Seleem 

























































Mobile Communication Systems- W13 
L- Channel coding and Speech Coding for mobile radio 

Channel and Speech Coding for mobile radio 


Speech (source) Coding 


It removes redundant bits, to reduce data size. 


Channel Coding 


9 It adds new redundant bits to protect data against fading effects of the channel. 

9 Channel coding combined with modulation can be used to approach channel 
capacity: C = log 2 (l + SNR) bits/sec/Hz. 

9 Channel coding compulsory in cellular system to combat small-scale fading. 


Channel Coding types 


9 Block codes: Hamming code, Golay code, BCH, Reed Solomon codes, it is 
used mostly in non real-time applications: deep space communication, military 
communications, cellular digital packet data. Solomon codes. 

9 Convolutional Codes: Trellis and Turbo codes, widely used in 2G/3G cellular 


Dr. Hussein Seleem Mobile Communication Systems- W13 30/4/2018G (14/8/1439H) 


14/14 














